1452 



L.*7 



t- - j<7 



'CE/iDIXGS 



k /•:. 



/M ember 



A Digital Computer for Scientific Applications 
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Summary— During the past two year* development has been 
initiated on several large-scale automatic digital computing machines, 
both in this country and abroad. The present paper is concerned with 
the over-all organization of one such machine. A logical division of 
the machine into four major components is described, and the ma- 
chine performance is interpreted in terms of these component func- 
tions. The electronic techniques used to accomplish the storage, 
transmission, and arithmetic manipulation of numbers, together 
with certain methods used for control of the computer, are briefly 
discussed. Although the paper is concerned with the design of a 
particular machine, it is felt that the design problems and engineering 
techniques are applicable to most large-scale computing machines. 

•I. Introduction 

IiHE TERM "digital computer" applies to a calcu- 
lating machine in which a number can assume 
only a discrete value the precision of which is 
determined by the numlxT of digits used for its repre- 
sentation. A desk calculator is a digital (or discrete- 
variable 1 ) computer, whereas a slide rule is a continuous- 
variable computer. A large-scale digital computer is a 
machine not onlv capable of digital computation, but 
one which can perform long sequences of computations 
in accordance with a pre-established program of opera- 
tion. Machines of this type are also referred to as se- 
quence-controlled calculators. Such a computer is ca- 
pable of solving complex problems involving' thousands 
or millions of individual arithmetic operations without 
the intervention of a human operator. 

Large-scale computers may l>e divided roughly into 
two categories: Scientific machines which are designed 
to perform large numbers of calculations based iqxm 
relatively few input data and yielding relatively few- 
output data, and statistical machines of which the 
opposite is true. The calculator to be described is in- 
tended primarily for scientific applications. Some of the 
types of problems which the present machine is intended 
to solve are the following: 

(1) The systematic handling of linear arrays. 

(2) Solution of the partial differential equations of 
hydrodynamics. 

(3) Fourier analysis and synthesis. 

(4) Applications of electromagnetic theory. 

(5) Study of shock waves. 

(6) The solution of nonlinear differential equations. 

(7) The problem of systematic sorting. 

The only true computing operations which the ma- 
chine can perform .ire the basic arithmetic operations 
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of addition, subtraction, multiplication, and division. 
Before the above complex problems can be presented to 
the machine for solution, they must be reduced to 
arithmetic processes through application of the methods 
of numerical analysis. These arithmetic routines must 
then be expressed in terms of coded commands which 
the machine is capable of following. 

II. Machine Organization 

Fig. 1 is a block diagram showing the principal com- 
ponents of a large-scale digital computer. The arithme- 
tic unit is the only true computing unit in the machine. 
That is, it is the only one capable of generating new 
numbers. The internal (or high-speed i memory is a 
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Fig. 1 — HWk digram of the digital computer. 



storage place for numbers and commands. During com- 
putation, numbers which serve as operands are trans- 
ferred from the internal memory to the arithmetic unit, 
where the arithmetic operations take place. The result 
of each arithmetic operation is returned to the internal 
memory. The central control unit of the machine gov- 
erns the exchange of numl)ers between the internal 
memory and the arithmetic unit. Central control gov- 
erns this exchange in accordance with orders or com- 
mands which are also located in the internal memory. 
For each arithmetic operation, the central control must 
select two operands from the internal memory, and must 
supply these to the arithmetic unit. It must designate 
to the arithmetic unit which operation (e.g., addition, 
division) is to be performed, and must transfer the result 
of the operation to a selected memory position. Central 
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control then initiates the next operation by selecting 
from the internal memory the next command. 

The magnetic memory units are used to supplement 
the internal memory. These units sjpre numl>ers and 
orders on magnetic tap*'. The speed of operation of the 
magnetic units is considerably less than that of the in- 
ternal memory, but the storage capacity is many times 
greater. These units also serve as input-output devices 
for the computer. 

The page printers and problem-preparation unit 
shown in Fig. 1 are auxiliary units which are not directly 
connected to the main part of the machine, but which 
communicate with the computer by means of the mag- 
netic memory units. The problem-preparation unit con- 
sists of a manually operated keyboard which is used to 
record initial numbers and commands on magnetic taj>e. 
This device makes use of additional magnetic storage 
containing the commands for frequently used comput- 
ing routines. Thus, certain complete routines may be 
introduced into the computer by a single manual op- 
eration. The page printers are electrically operated type- 
writers which respond to signals recorded on magnetic 
tape. They are used to record the final results of com- 
putation. 

Because one command is required for each arithmetic 
operation, it might seem that a prohibitive number of 
commands would have to be introduced iiHo the ma- 
chine in order to direct the solution of a relatively simple 
problem. This is not the case. The iterative methods of 
numerical analysis involve the repeated performance of 
computing routines. When a routine is repeated, the 
commands governing the computation may differ from 
those of the previous cycle only with respect to some 
systematic pattern of variation. By storing commands in 
the internal memory and by the use of suitable schemes 
for their coding, they may be introduced into the arith- 
metic unit and modified by addition or subtraction. As 
an example of the effectiveness of this process, the total 
number of commands which must be supplied to the 
machine to obtain all of the roots of a polynomial equa- 
tion should not exceed fifteen. This number is independ- 
ent of the degree of the polynomial. 

The complexity of the problems which a machine 
can solve efficiently is limited both by computation 
speed and memory capacity. For example*, partial differ- 
entia! equations in three dimensions and time may 
require a total storage of 10 6 numt>ers and mav involve" 
10 10 arithmetic operations. In the present machine, the 
internal memory has a capacity of approximately 4000 
numbers, and the permanent storage medium associated 
with each magnetic memory unit has a capacity of 
200,000 numbers. The over-all speed of the computer 
depends primarily upon the time required to perform 
the basic arithmetic operations and the time required 
to select a number from the internal memory. In this 
machine, 900 arithmetic operations together with the 
issociated memory selections are performed each 
second. 



Since the entire function of the machine is to carry 
out numerical computation in accordance with coded 
commands, the representations of numl>ers and ( om 
mands are basic elements of the machine design Num- 
bers may be represented in a variety of ways, defxmding 
upon both the mathematical and the physical means 
employed. 

Mathematical representations may employ different 
number bases. Thus an n-digit decimal numlx-r (base 
ten), as conventionally written, is a shorthand expres- 
sion for the quantity. 



U 10-4-ln-i 10" 'f 



-f.l, 1" + 



+ .U 10° i\. 



where the integer coefficients A, are the digits of the 
number. Any A, in the decimal system may take on a 
value from through °. When a number is represented 
to the base A", it is still written .is ;i sequence of digits 
Aj, but these now are interpreted as meaning 



and any digit A, can now take on only the values o 
through AT — 1. 

In addition to the decimal notation, this paper will 
refer to the binary scale of notation; i.e , X - 2 in (2 
above. Here the only possible digits are and 1. The 
binary equivalents of the decimal numlx'rs u through \> 
are shown in Table I. 

•TABU. I 
I > ic* imm. Binary Koi i\ u.i sis 



><•< una! 



Bmar\ 



I >« -i un.il 



Binary 






0000 


8 


1000 


1 


000 1 


') 


1001 


2 


0010 


10 


1010 


} 


0011 


11 


1011 


4 


0100 


12 


lino 


5 


0101 


M 


IBM 


6 


0110 


14 


1110 


/ 


0111 


IS. 


1111 



The physical representation of a num!>er to the base 
X requires a physical representation for each of the 
possible digits (0 through A' — 1) in each of the n-digil 
columns. That is, each number is denoted by a particu- 
lar selection from A" n physical states. For a given num 
l)er base, several physical representations are possible, 
depending upon the iiuiiiIkt of temporal and spatial 
selections used to designate the number. Fig. 2 show- 
two ways in which the binary number 101101 may be 
represented. At (a) the number is being transmitted 
serially on a single wire and the representation is en- 
tirely temporal. At (b) the number is ln-ing transmitted 
in parallel on six wires and the representation is entirely 
spatial. In either case, the digit 1 i- 'represented by the 
presence of a puNe, and the digit by the absence of a 
pulse. 

Because the rules of arithmetic are simpler in the 
binary notation than in any other base, this notation is 
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used in the present machine. Binary-decimal conversion 
is required at the input and output of the machine. 



A . 



10 110 
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Fig. 2 - Serial and parallel representation of the numlier 101101. (,u 
Serial transmission on one wire, (hi Parallel transmission on >ix 
wires. 



This may be justified in a calculator for scientific prob- 
lems because of the large amounts of calculation that 
are done with comparatively few initial data. 

When discussing machine operation, it is convenient 
to speak of a composite pulse group of fixed length as a 
"word." A word in the present machine contains 45 
pulse j>ositions or binary digits which are transmitted 
l>etween units in a serial manner. Two kinds of words 
are shown in Fig. 3. These are: (1) a a numlx*r word," 
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Fig. .V -Allocation of information in numljer an<l onicr words. 

which contains the absolute value of a number, its sign. 
and auxiliary digits used in checking; and (2) a "com- 
mand word." which contains coded pulse groups ca- 
pable of governing the machine operation. 

The machine cycle is the basic unit of computing op- 
eration, and in this machine is approximately 1 milli- 
second in duration. During this cycle four distinct events 
take place. (1) Two operands are selected from the in- 
ternal memory and are sent to the arithmetic "unit. (2) 
The arithmetic unit performs the desired operation. 
(3) The result of the operation is sent back to the in- 
ternal memory. (4) The command which governs the 
next operation is selected from the memory. 

A command is required for each machine cycle and 
contains all the information necessary for the perform- 
ance of the cycle, namely, the locations of the operands, 
the specification of the operation, the location which is 
to receive the result, and the location of the next com- 



mand, luxations within the memory are termed ad- 
dresses, arid are specified by binary numbers which 
identify consecutively all of the storage j>ositions of the 
memory. Operations are also spei ified by coded pulse 
groups. 

Besides addition, subtraction, etc., several nonarith 
metic operations are required during the solution of 
most problems. The transfer ojx?ration serves to transfer 
a word between different memory locations, or between 
the internal memory and one of the magnetic memory 
units. The substitution operation is used to modifv a 
command word bv adding or subtracting from one or 
more of the addresses contained within the command. 

The branch o{>cration allows the mat bine to choose 
Ix'tween two computing routines on the h.i>is of the re- 
sults of past computation. The command governing 
the branch operation contains the locations of two com 
mands, only one of which is to l>e chosen to govern the 
next computing cycle. This choice is determined by the 
sign of the inequalitv of the two operands. As an exam 
pie of the use of the branch OjK-ration, consider the solu- 
tion of a polynomi d equation. An approximate root of 
the equation is calculated by means of computing rou- 
tine A. The difference Ix'tween this approximation and 
the last approximation is obtained If this difference i> 
greater than some preassigned nuniU'r, the next com- 
mand selected is the first command of routine A, and it^ 
selection results in the calculation of a nearer approxi- 
mation. If the difference is less than th<- pre-established 
tolerance, the next command selei ted is the initial 
command of rou'ine B, which initiates rediu lion of the 
degree of the polyp mial in preparation for the calcula- 
tion of the next root 

III. Internal Memory 

The internal memory must be capable of storing a 
large number of words with short access time The 
stored information must be easilv erasible. In the 
present machine, the internal memorv makes use of the 
acoustic delay on< >v the storage mechanism. Fig. 4 
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F^ 4 - l)elay-line n*m>r> unit. 

is a block diagram of an acoustic delay line in which 
mercury is the acoustic medium. Assume that the line 
contains some pulse configuration at a given instant of 
time, and that the configuration is propagating down 
the line at the velocity of sound in mercury. Each pulse 
received at the output transducer is amplified and 

.s5# 9 



/w^ 



West and DeTurk: Digital Computer for Sarnttfu: Application* 



L455 



applied CO a gate or reshajter which allows a new digit 
pulse from a continuous pulse source to lie fed to the 
input transducer. Thus, the pulse 4_<»nfi«ur.n iriti will eir- 
< ulate around ihe closed limit indefinitely without 
progressive degeneration of the puke shapes of the pulse 
■*pai ing 

The numliei of pulse positions which a hue contain-* 
i.e., it:* storage lartariiy i*. proportional to the time 
ik'laj of ilu- hue and the frequency <>i the continuous 
pulse soune The former i> limited by the attenuation 
••I the mercury and the transducers; the latter, hv th» 
handv idth v. lit* h ran \k at tained around the i irrutatinu 
path and the dependence o( attenuation on irequi n. > 

The access time of die delay line is equal to the delay 

time. For a given memory capai ity, the access time mav 

be decreased by decreasing the length of each line and 

increasing the total iiuttiIht nf line* while the repetition 

rate ia held constant Reduction obtained in this manner 

- costly, fur the r>>(al memory equipment is primarily 

proportional to the numU-r of circulation paths and i* 

•nl\ semndatily influenced l»\ the attenuation per path. 

1 he access lime c^it in- reduced more effectively by in- 

reasint; 'he pulsc'repctition rate and shortening the 

line, while holding constant the number of lines and the 

jiulse * apai ity of ea< h 

The prexnt machine design makes ti^-of 255 acoustic 
lil.i\ Hili - eat h i aptlileul storing 16 information word* 
mil one additional word used for checking. The total 
nemorj capacity >^ t therefore, 4o*0 words. The delay 
ik i <*p»raie at >i pulse-repetition rate of 2 Mr, and the 
ligtt pulses are amplitude-modulated ujKin a Mi Mc 
arrier The rtiemor\ access time is about J#U micro* 

(TO lid"- 

I ij4. 5 is a hhnk diagram of a delay line showing the 
ise ol additional gates loi reading tic, taking inform. i 
urn from the lincj, netting u.e., putting information 
ni«. the line j. and erasing I he erase Kate and the wane 



that the delay time be a constant integral multiple of 
the period of the continuous pulse source used for re- 
shaping. Because the acoustic velocity in men ury is 
ietnperaturi--Me|M'U'leni I some means of temperature 
control i-- n-ipioi-d The u rnperaturei neflScient of a 
tii velorit) i- stwh that a I per rent change in delay 
time results fp>m a temiMTaturc change of SfrT, The 
temperature elh- t may !«■ expressed more convenient b 
hj t h< equ it i*'pi 

iOiHhj 

M \ 

V 

where SI is the perm foible temperature vartatio 
degrees centigrade, V j$ (he total numb r of | 
tions in the line, and q i> the fraction of a pulie \» 
hy which the delay urn i lianye arid -lill allow re-dupm.. 
of the 1 irculattng pulse* Hy tistng -harp pulses in r, 
shaping operation tin* value of f m»ty lie made a 
t- ii7^ without difficulty In the pre***'!*! design « -i h 
delaj line contains "65 pulses md the rorresf*>i 
permissible temperature gradient is apjirovimateb 

Temperature gradients in the memory can l«e con 
t rolled, while reasonable equipment accessibility s- 
matuiaiued by subdividing the nicmiin into . 
lines. Kach group ma) consist "I several (say, 6 t<- to 
independent acoustic paths operating within a - 
container of inert ur\. The relatively Inch thermal i ■"» 
ductivity of mercury is effective in keeping the 
clients between path* small Kach rontamci t- ihi u 
supplied with an independent lemperatui. 
mechanism which maintains the temperature ol t h. 
pool constant. 

rig 6 is a photograph of a mere urj ]kio| ■oiiiaui- 

a htauiless-sti'el tank lew that! 7 - , 

high, and 2 J inches wnlr lltrei icoustii paths oj* 
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with t cm | HT.it i in- i out ml n-ci ' • • :; ; . tin tain svm hroni/a 
tiuii liciutvn the delav line and a ti\ed-frequenrv pulse 
source. 

IV. \kl I II Ml-. TIC I 'NIT 

1 Ik- ba>iv. arithmetic op« ration is addition. Other 
arithmetic operations, though coded as single opera- 
tions., arc compounded of successive additions per- 
formed under the local control of the arithmetic unit. 
At U'idingly, the niechani-sm of addition largely deter- 
mines the manner in which other operations are carried 
out. Addition may he performed serially or in parallel. 
In a serial adder the two operands are added one digit 
at a time, commencing with the low est-ordiH" "digit. In 
a par.dlel adder, all of the digits of one operand are 
simultaneously added to the digits of the other operand, 
thereby generating all the digits <>f the sum at once. 



I ADDER 
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REGISTER B 
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Fif;. 7 Serial adder operation. 

Fig. 7 is a block diagram indicating the operation of 
a serial adder. The two operands are assumed to be in 
registers A and B which may l>e delay lines. The suc- 
cessive digits of the operands enter the adder, which 
generates the digits of the sum and enters these into 
register A. In multiplication, the multiplicand stands in 
register B and the multiplier in register C. The partial 
sums generated during multiplication are stored in regis- 
ter A. The serial adder requires a minimum of equip- 
ment. Its chief disadvantage is that the time for addition 
cannot be less than the circulation time of an operand 
in its register. The multiplication time is then equal to 
the product of the addition time and the mimber of 
digits used. 

Fig. JHfis a block diagram of a parallel adder. The 
addend stands in register A and the augend in register 
B. Upon application of a control pulse, all columns of 
the addend are simultaneously added to the augend and 
the sum is left standing in the sum-augend register. In 
principle, the addition is completed in one pulse time, 
although practical considerations generally require that 
the process take from 5 to 10 pulse times. 

Speed is obtained at the expense of equipment in the 



par.dlel adder, for the basic columnar adding circuit 
must lx repeated for each digit column of the addend 
and augend. A further advantage of the parallel over 
the serial adder is that the parallel unit requires less 
complex control circuits to perform operations com- 
pounded of rejxated additions. 
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Hk. 8 -Parallel adder operation. 

With either type of adder several variations are possi- 
ble, depending upon the method used to transfer car- 
ries from one column to .mother. For example, a parallel 
adder may first perform the addition without carries 
and later add the carries to the result. The addition of 
carries may generate new carries which must t>e added 
in again. Such sequential adding of carries increases the 
time required for an addition. .Simultaneous addition 
of carries may be performed by adding all carries to the 
augend in one operation. In this case, the addition sj>eed 
is limited only by the propagation times of the carry 
pulses and the add pulses through the necessary circuits. 

Before discussing the adder circuits in detail, it is 
worth while to describe a shift register. This is a simpler 
device than the parallel adder, but involves similar tech- 
niques. The register may be used to convert between 
serial and parallel number representation, to change the 
repetition rate of a serially transmitted numl>er. and to 
act as buffer storage for numbers entering the arithmetic 
unit. 

The register consists of a chain of flip-Hops, one f* >r 
each digit to lx* stored, as shown in Fig. 9. One plate ol 
each flip-flop is connected to the grid of an adjacent 
flip-flop through an electrical delay network. Provision 
is made for applying a reset pulse simultaneously to all 
flip-flops in the register. 

If any configuration of ones and zeros stands in th. 
register and a reset pulse is applied to all flip-flops, thos« 
which stand at 1 undergo a change of state. This chang* 
produces a pulse at one of the plates which is momentar 
ily stored in the delay network associated with that 
plate. After the reset pulse has passed, every pulse 
which entered a delay network emerges and triggers th< 
flip-flop immediately to the right of it. In this manner 
the configuration of ones and zeros is shifted one column 
to the right. 

In Fig. 9 a three-digit word is shown serially entering 
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t he shift register. A train of reset pulses is applied to the 
shift register at the same repetition rate as the digits of 
the entering word. The reset pulses must be advanced, 
with respect to the applied digit pulses, to avoid inter- 
ference between the two pulse trains. Once the word 
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Fig. 9 — Shift-register operation. 

stands in the register it may be read out in parallel from 
the plates of the flip-flops, or it maybe read out serially 
at some other repetition rate by applying reset pulses 
of the desired frequency. Fig. 10 is a circuit diagram of 
two columns of a shift register which operate reliably at 
pulse rates up to 2 Mc. 
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Fig. Ifr — Shift-register column. 

The present machine makes use of a parallel adder 
with simultaneous carrv, as shown in Fig. 11. In this 
circuit the addition (without carrv) of the addend to 
the augend occurs first. *n<] is followed by the simul- 
taneous addition of all carries. The operands are as- 
sumed to stand in the addend (A) and the augend-sum 
(B) registers. An add control pulse is applied to the 
gates Gl. In each column where the addend contains a 
1, the control pulse passes through the normally closed 
gate Gl and changes the state of the corresponding 
column of the augend-sum register. Following the addi- 
tion without carry, a carry pulse is applied to the nor- 



mally closed gates GZ. Gates G4 sense the digits standing 
in the A and B registers. In each column where a 1 
stands in the addend register and a zero in the augend- 
sum register, gate G4 opens gate Gl. The applied carry 
pulse passes through G2 to an electrical delay network, 
as well as to gate G3, through the phase inverter /. 
Gate G3 is open if a 1 stands in the augend-sum register. 
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Fi^. 11 — Parallel adder employing simultaneous carry. 

and the carry' pulse passes G3 to the next higher-order 
column, etc. Thus, a carry pulse which is initiated in 
any column may pass several gates G3 and be applied 
to several higher-order columns. Each time a carry pulse 
passes a gate G3, it is applied to the electrical delay net- 
work associated with the next column. The propagation 
of the carry pulses does not immediately cause a change 
of state in any of the flip-flops, but rather serves to in- 
troduce the carry pulses into the appropriate electrical 
delay networks in accordance with the configurations 
of the numbers in the A and B registers. After propaga* 
tion of the carry pulse, all pulses applied to the delav 
networks emerge and change the states of the associated 
augend-sum flip-flops. The true sum then stands in the 
lower register. 

Numbers may be placed in the adder registers by the 
use of shift-register techniques, in which rase additional 
gates and delay circuits are associated with the register 
flip-flops so that these may function as a shift register 
during the introduction of a number. 

The arithmetic unit of the computer requires nu- 
merous control circuits in addition to the basic adder. 
These are necessary to perform the compound arithme- 
tic operations of multiplication and division, as well as 
the logical operations described previously. 

V. Central Control 

The basic cycle of machine operation requires super- 
vision of the following processes: selection of the op- 
erands from the memory, specification of the operation 
to be performed, disposition of the result, and the selec- 
tion from memory of the next command. Many possible 
organizations of the central control unit exist, depending 
upon the time and manner in which the above steps are 
carried out. For example: (1) the selection of the two 
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operands may occur sequentially or simultaneously; 
(2) the selection of operands may occur while previous 
operands are being processed in the arithmetic unit, or 
after the arithmetic process has been completed; (3) 
the disposition of a result may or may not occur simul- 
taneously with some of the other steps; (4) part of or all 
of a command may be selected in one step; (5) a com- 
mand may be selected in accordance with information 
contained in the previous command, or all commands 
may be located consecutively in the memory; (6) the 
control sequence may constitute a fixed cycle in which 
each step or combination of steps is allocated a fixed 
amount of time, or a variable cycle in which each step 
proceeds as soon as the previous step has been com- 
pleted. There is no known optimum organizational pat- 
tern for the control process. Compromises must be made 
between speed of operation, simplicity of operation, and 
economy of equipment. By performing a large number 
of steps in parallel, the speed, cost, and complexity of 
the machine are all increased. 

The control system of the present machine involves 
fixed-cycle, dual-selection operation. Kach command is 
selected on the basis of information contained wtahin the 
previous command. 

A command consists of two words which are stored in 
adjacent positions in the internal memory. Referring to 
Fig. 3, it will be seen that each word of a command 
contains two address positions and a group of checking 
pulses. The second command word also contains an 
operation code. For most operations, address positions 
1 and 2 contain the addresses of the two operands, ad- 
dress position 3 contains the address of the result, and 
address position 4 contains the address of the next com- 
mand. Two exceptions to the above occur: (1) Certain 
operations (e.g., transfer) require but one operand. This 
appears in the first position, and the second position is 
then vacant. (2) In the branch operation the addresses 
of two commands appear in the third and fourth posi- 
tions. The branch operation chooses w r hich of the com- 
mands will be used in the next computing cycle. 

The fixed-operation cycle is called the machine cycle, 
and is approximately 1 millisecond in duration. It is 
composed of three equal parts called major cycles which 
are equal in duration to the circulation time of a 
memory delay line, and which are synchronous with the 
memory circulation. During the first major cycle, the 
command governing the cycle is selected from the 
memory, and simultaneously the result of the previous 
computation is transferred to the memory. The selec- 
tions made at this time are governed by the third and 
fourth addresses of the previous command. During the 
second major cycle, the two operands specified by the 
new command are selected from the memory, and the 
operation code is transmitted to the arithmetic unit. 
During the third major cycle, the arithmetic operation 
occurs. 

From the above discussion it is apparent that the cen- 
tral control unit must contain registers for storing a com- 



plete command, and two selection circuits for the simul 
taneous selection of two memory locations. 'Since the 
operands selected from the memory may arrive at cen- 
tral control during any part of the selection cycle, th«- 
central control should also have one-word storage re 
gisters for holding the operands until they are to be 
transmitted to the arithmetic unit. A one-word register 
for the result is also required. The simplified organiza 
tion of the central control is shown in Fig. 12. 
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Fig. 12 -Simplified organization of central control. 

The operation of central control while making a given 
selection from the internal memory involves a spatial 
selection of one of 255 delay lines and a temporal 
selection of one of 16 word positions within the line. The 
address of any memory position is specified by a 12- 
digit binary number, the lower-order four digits of which 
refer to the temporal selection, while the upper-order, 
eight digits refer to the spatial selection. 

A selection of one of 2" gating lines in accordance 
with an n-digit binary number governing the selection 
can be effected through the use of a diode matrix. Fig. 
13 shows an elementary matrix in which a two-digit 
binary number contained in two flip-flops selects one of 
four gating tubes. The principle of operation depends 
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Fig 13 -Rectifier matrix. 

upon the fact that the impedance across a parallel com- 
bination of diode gates varies only slightly with the 
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number of gates closed if at least one gate is closed, but 
changes abruptly when all gates are opened. The recti- 
fier matrix of Fig. 13 can be extended in both directions 
to accommodate as many binary digits as desired. 

VI. Magnetic Memory 

The magnetic memory units serve to augment the 
internal memory of the computer, to introduce initial 
data and commands into the machine, and to record the 
results of computation. These units make use of mag- 
netic tape as a permanent continuous-storage medium. 
Each unit has a capacity of approximately 200,000 
words, and is capable of operating at a maximum rate 
of 500 words per second. 

Communication between the magnetic-tape units and 
the other parts of the machine is under the jurisdiction 
of the central control. Each unit has assigned to it an 
address which is of the same form as an internal memory 
address, except that the address in this case includes one 
of the three operation codes: read, write, and hunt. 
The read and write codes are always interpreted as ap- 
plying to the next consecutive word position on the 
magnetic tape. The hunt code causes the tape unit to 
hunt for a particular word position, the number of which 
is supplied by central control. 

Because the central. control may call upon a magnetic 
memory unit at nifkry irregular rates, it is not feasible 
to propel Ufce tape m response to each individual com- 
mand. Instead, information is recorded on the tape in 
blocks of 16 words each and the tape mechanism always 
operates to read or write an entire block. A mercury- 
delay-line reservoir consisting of two 16-word delay 
lines is associated with each tape unit, as shoWn in Fig. 
14. During a sequence of writing operations, the words 
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Fig. 14 — Organization of magnetic- memory-unit reservoirs. 

to be written are accumulated in the consecutive word 
positions of this reservoir. When 16 words have accumu- 
lated in either delay line, the tape mechanism is actuated 
by local controls, and the contents of the reservoir are 
transferred to the tape. During a sequence of reading 
operations, the reservoir is filled from the tape, and as 



soon as one of the delay lines has been emptied by cen- 
tral control, the tape starts and refills the delay line. 

The recording medium is J-inch-wide magnetic tape 
on which five parallel channels are recorded. Four of 
these contain information, and the fifth serves as a 
marker or control channel. The marker channel contains 
markers which identify the beginning and end of each 
block of 16 words, as well as binary numbers which con- 
secutively identify the blocks. 

The maximum speed of operation of the magnetic 
memory units depends upon the pulse -re petit ion rate per 
channel and the time required for starting and stopping 
the tape. With operation rates of several hundred words 
per second, it may be necessary to accelerate the tape 
at several thousand inches/sec /sec. Fig. 15 shows the 
arrangement of a tape-drive mechanism which permits 
rapid acceleration. A magnetic clutch and drive capstan 
is used to propel a short segment of tape which is in 
contact with the recording heads. Spring slack absorbers 
are used to average the motion of the active portion of 
the tape and to control servomechanisms which drive 
the take-up reels. 
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Fig. 15 — Input-output drive mechanism. 

VII. Checking 

It is desirable that a computer be self-checking in 
order to minimize the number of undetected errors. The 
error -checking mechanism should be highly diagnostic, 
so that the location of a defective part is indicated when- 
ever an error occurs. By incorporating diagnostic check- 
ing equipment in the design, the trouble shooting of 
equipment failures is greatly facilitated and the per cent 
of the total time during which the machine is operative 
is proportionately increased. 

Numerous methods for checking digital computers 
have been suggested. Some of these include the simul- 
taneous operation of duplicate equipments, the repeti- 
tion of each operation or its inverse on the same equip- 
ment, and the use of operational checks which involve 
the periodic running of a test problem. 

Checking by duplication of equipment may be un- 
desirable for several reasons. The total amount of equip- 
ment is doubled, thereby doubling the cost as well a* 
the total frequency of failures. Repeating each operation 
or its inverse reduces computation speed by one-half. 
It also seems doubtful that checking schemes based on 
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the repetition of each operation can be made sufficiently 
diagnostic to indicate the location of a failure. The 
periodic running of a test problem has many of the dis- 
advantages cited above concerning loss of speed and 
lack of diagnostic information. The existence of a time 
lag between an error and its detection makes it difficult 
to determine the exact point in the computing routine 
at which failure occurred, and consequently increases 
the difficulty of resuming operation. It is possible that 
intermittent errors might escape detection altogether. 
It may also be difficult or impossible to construct a test 
problem which completely checks the machine (e.g., 
tests all storage positions or all control circuits). 

A general system of checking developed by Bloch, 1 
known as the method of weighted counts, is believed to 
offer numerous advantages in regard to economy, re- 
liability, speed, and diagnostic ability. A .particular 
adaptation of this theory is used to check memory 
storage, word transfers, and arithmetic operations in the 
present machine. 

The successive digits of a binary number may be said 
to be valued or weighted with the value 2" where n is 
the number of the column. The conventional value of 
the number is then the sum of the weights of those 
columns in which l's appear. A different number can be 
obtained by weighting the columns in a different man- 
ner. For example, successive columns may be given the 
weights 1, 2, 4, 1, 2, 4, etc. The new number is the sum 
of the weights off all columns in which the digit 1 occurs. 
This new number (or rather, the lowest-order four digits 
of it) is called the weighted count of the original number. 
Each number stored in the computer has its weighted 
count stored with it (note the group of checking pulses 
in Fig. 3). A number can be checked whenever desired 
by formulating a new weighted count and checking this 
for identity with the weighted count carried with the 
number. Such a check is performed each time a number 
is transferred from one location to another. 

It can be shown that the basic arithmetic processes 
can be checked by means of the weighted count. Such 
checks are possible because the sum (difference, product) 
of the weighted counts of two numbers has a known rela- 
tion to the weighted count of the sum (difference, prod- 
uct) of the numbers. 

The weighted-count system of checking storage and 
transfers is operative throughout the machine. When 
initial input data and commands are manually recorded 
in the problem preparation unit, weighted counts are 
generated simultaneously with the depression of the re- 
cording keys. Thenceforth, each word contains its own 
weighted count. Each transfer of a word from the 
time of manual recording up to and including the time 
when results are printed by a page printer is checked by 
the weighted-count process. 

Additional checking methods are used to verify the 
selection of memory positions, and the transfer of op- 
eration codes. A selection frpm the memory involves a 



temporal selection from among the 16 information word 
positions in each line and a spatial selection from among 
the 255 delay lines. Each delay line has a seventeenth 
word position which contains the binary number of the 
line. Whenever a line is selected, the number of the line 
is taken from this seventeenth word position, and is 
compared for identity with the number of the line as it 
occurs in the command governing the selection. An 
additional delay line is used to check temporal selec- 
tions. This line operates in synchronism with the 255 
information lines. The 16 information word positions 
of the extra line contain the binary numbers from zero 
to fifteen. Each time a word is taken from an informa- 
tion line,, a word is simultaneously gated out of the extra 
delay line, and the number so obtained is compared for 
identity with the word position as it appears in the 
command governing the selection. In this way, each 
selection made from the memory is checked during the 
selection cycle in which it occurs. 

The transmission of operation codes from the central 
control to the arithmetic unit is checked by incorporat- 
ing a code generator in the latter unit. For each arith- 
metic operation the code generator returns an operation 
code to central control for checking purposes. 

Although the checking system is elaborate, in the 
sense that each function of the computer is checked 
during each operating cycle, the equipment necessary 
to provide such checking does not exceed 20 per cent of 
the total equipment in the computer. The checking 
equipment has associated with it a set of controls and 
neon lights which operate to stop the machine in the 
event of an error and to indicate the location of the 
fault. The actual numbers and commands which were 
being processed when the error occurred are displayed 
to the machine operator. By virtue of these diagnostic 
aids, a defective part or subassembly can be quickly 
located and replaced, in many cases without loss of in- 
formation or the disruption of the computing routine. 
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